package com.c2b.algorithm.leetcode.base;

/**
 * <a href='https://leetcode.cn/problems/root-equals-sum-of-children/'>判断根结点是否等于子结点之和(Root Equals Sum of Children)</a>
 * <p>给你一个 二叉树 的根结点 root，该二叉树由恰好 3 个结点组成：根结点、左子结点和右子结点。</p>
 * <p>如果根结点值等于两个子结点值之和，返回 true ，否则返回 false 。</p>
 * <p>
 * <b>示例：</b>
 * <pre>
 * 示例 1：
 *      输入：root = [10,4,6]
 *      输出：true
 *      解释：根结点、左子结点和右子结点的值分别是 10 、4 和 6 。
 *      由于 10 等于 4 + 6 ，因此返回 true 。
 *
 * 示例 2：
 *      输入：root = [5,3,1]
 *      输出：false
 *      解释：根结点、左子结点和右子结点的值分别是 5 、3 和 1 。
 *      由于 5 不等于 3 + 1 ，因此返回 false 。
 * </pre>
 * </p>
 *
 * <p>
 * <b>提示：</b>
 * <ul>
 *     <li>树只包含根结点、左子结点和右子结点</li>
 *     <li>-100 <= Node.val <= 100</li>
 * </ul>
 * </p>
 *
 * @author c2b
 * @since 2023/11/20 16:35
 */
public class LC2236RootEqualsSumOfChildren_S {
    static class Solution {
        public boolean checkTree(TreeNode root) {
            return root.val == root.left.val + root.right.val;
        }
    }
}
